下列有关算法复杂度的说法正确的是（ ）A:折半搜索算法的时间复杂度为O(logn) B:折半搜索算法的时间复杂度为O(nlogn) C:归并排序算法的时间复杂度为O(logn) D:归并排序算法的时间复杂度为O(nlogn) 答案: 折半搜索算法的时间复杂度为O(logn); 归并排序算法的时间复杂度为O(nlogn)